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PURPOSE: To provide a method for distributing the 
excessive loads of respective processors to the 
processor with vacancy without affecting the other load 
states based on the consideration of the load state of 
the processor for the balance adjustment method of 
loads in a multiprocessor system capable of processing 
generated tasks under real time conditions by a plurality 
of processors GPn. 

CONSTITUTION: The respective processors GPi obtain 
the load state GPLSi in the form of a quantized amount 
and the load state GPLSn of the different processor 
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to the remaining processors corresponding to the load 
states of the remaining processors depending on the 
fact that the load state exceeds a prescribed mount and 
depending on the load states of the other processors. 
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PROCEDURE calc q; 
J calculate q; 
BEGIN 

IF q*Q 

THEN q;=ndn (1, freeGPs/overloaded GPS-0.1)); 
IF mvOLC.GPLS<2 

THEN BEGIN ! gp not overloaded; 

IF q<rfreoGPB/< overloaded zGPa+0. 01 J » q too small; 

WEN g:-MIN{l,free CPs/ C overloaded GPs+O.OlM 
EfcSB q:=M!N<<**P sym,l); !n o distr, ness., slowly 
increase a 



EGSB BEGIN IGF is overloaded; 

IF p sum > 1 !too much distributed; 

THEN BEGIN , 



qs»g*p sum; 



damping : =dainping+i ; 

END 



ELSE BEGIN distribution poseible; 

IF (nv02iC.Of£eredLoad>0,95 OR jryOLC.OPL>0) ASD 1 



I 0025 J 



[ *2I 
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damping>2 

THEN BEGIN 

q:=MINt$M.2,l>; 

damping ==0 ; 

END 

ELSE damping :=damping+l; 

IP nyOLC . o£f <tredLoad<0 . 65 AMD nvOLC,OPL=0 
THEN BEGIN 

q:-KAX(0,q/l.U 1 

damping :=dAinpang+l ; 
END j 
END; 

END GP i© Overloaded; 

rid procedure caic qj 
END CLASS smartGPL TAB; 



PROCEDORB calc p; 
( calculate p(i) ; 
BEGIN 

i integer i; 

REAL alpha; i Initializdtionprob. for p; 
alpha i »1 / {4 * ( f reeGPs+O ♦ 1 ) J ? 

FOR i: =1 STEP 1 UNTIL NujnbarOfGPs DO BEGIN 
IF the GPL TABU) 1=0 
tfHBN BEGIN 

IF p(IJ*?0 THKN p{i) —alpha ELSE p<i> :=p(i) *l,0Sj 
END; 

IF the GPL TAB(1)=1 

MSN p(i) ;«m&x(6,pti)*0.9); 

IP Ch© GPL TAB(i)>l 

THEN p(i) :-0j 

p Bum: sip sum+p(i); 



IF p sum>0 THEN BEGIN I normalize p() / . 
FOR j:*l STEP 1 UNTIL NwnberOfCPs DO 
P(d>:«p(j)/P SU»; 
END 

END PROCEDURE calc p; 
( 0 0 2 6 ] (Ctfu fo^ffiP^u-feryy-GPj l£*5l^ H o TT#yi£ ttTv^* X'hZ> Q 

[ 0 0 2 7 ] S3 <D$ME|B^TOSlxTl*fc<ip i &fe*t£ 0 

(n) ,qi aW^A«5RJBGPLSj <03ffl*k ±SE [ 00 30] -S/ntyfGPs Otf -K^^G 

LfcJ;5(^ ^/n-&yi^GPj 0>7vtf? l**tV>=L — PLS K ^^ k >GP L S (D&fecDfrlto 

yi/D-K^^-^rGPLM^iol>TfT^ilAo GPL " ft*** <0*^^V>Xi*ec^iaft*«»*tt 
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a ) rami" 
if a >a«A?l(fL*vHt+x 

thai GP LS: =" hi^T ; * 
c) dltWGPLS" overload" 
i£ LBF =true 

thai a ' ; =a /( 1 -q ( j ) d ) ; 
else a " : =a ; 

if a ' >&&^L#VHI*£riOPL >0 

then la-ay in 

GPLS : =" overlast" 
real overlast: =true; 
if( OPL^ airxe 3 3 ) 
then GPLS ■ - u extrerf 

end 

else bsgin< CC^t> F^KOigfimifc 
if no rejection since 6 5 
then begin 

if a " <HA#LSVMB 

then begin 
GPLS : high" 

if a ■ <ss«R*ifu*ne 

then GPLS: =° nonial" 

end 

else begin • , 

GPLS: =" overload 
real overload: — falag; 
end; 
erri; 

d) £tl*-TO>GPLS= w extrsif 

[ 00 3 2] J*#?*tf**s—, GPLS £0* 
tt^SftfliC. S^tto^ -try -frCOftffirlBa iCi 

[ 0033] -t^troGPn ©«H«l::B8LT<Zrr 

{ locm) £ **ifeff {fc£ Kfc^n -fc* (usrt 
S jHBf*Wc ff*Dt»« ( GPLS. OP L ) £4££<a 
;/n -fe y -y-G P x K^dH"* .LOG Ml*£ *HW« 



*if S >Hn^ah arxi a >Sfi«fL&VHE+x 
Chen GPLS : =" overload* ; 
b ) £ *v£^»«?GP L S " high* 
if a <flWS£*L&vHI£ 
then GPLS: mtnal" ; 
if S> r mresb and a ><6ftWL*VMii+x 
then GPLS: = u overload ; 



t^tf* t^T cog p l MisaiflM" 5 o 

[ 00 34] b) GPLMfifltf)* «T/tffta»fe*ix<Wb 

«m*mPtt»( GPLS, OPL) feWfAJc* 

40 [ 0035] i-^r<0GP L S <D— B%ttTC>£vM4mR! 
(S4>& - *t£> tt-f^TOG P n tCft&£ fui~>ti X 

[ 003 6 ] # p { i ) cost 

*«>IHBp C i ) lis ffiu^rvvsafe^o-tyf-GP 
( i ) Iw^^TfeS^^^S. " Att^n-fcj/ 

[ 0 0 3 7] ^tDSKffij) ( i ) (is *<o*K( 
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a ) GPIS ( i ) =" nann*" 

p (i ) Wraa&azt^-css,, fcv^flott. gp 

(i ) \z.&^x*Kmim&%mmi-&-k&^$zfr 

[ 00 3 8 J b ) GPtS( i ) *= M hic*T 

p ( i ) ttttens, t ^5> GP ( i ) *s*L 

[0039]c)GPLS(i>=" overload" 

p ( i ) |±*|:-feyh £fU3 0 4: *0H\ GP(i ) 

[ 0 0 4 0 ] fip C i ) taSSfigS^DlSK:* ffiwtl^ 
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tB*#;h*, GP ( i ) JSAfrtttT p^loacf Ubfi 
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£ 6 

[ 0 0 4 2 ] a ) S^^^i^&^fSO P L >0 *fc 

l*fiffli<k >0 . 8 +x ( fc^Lx =0.1) 

'«\ q ( i > l*i$£>e>ft£ 0 

[ 0043]b)GPLS(j ) = u ovBdoaf 

OPL =0 VfiflSNEa <0 . 8 -x T-&£*&£\ q 

( j ) tatefcfc*ti*. 

[ 0044]c) GPLS(i ) = w oreclQaf 
#S\ q ( i ) £i«at>£ 0 

[ 0045] ) |C*>tf5<£q ( j ) <D«t*tt, A 

flf^^MME!) KM**-*. 

[ 0046 ] JBjitoaftWteia^rft*:©^ 

etr»sfc«>fc:, ^ispiq ( i ) ^l^r^-ofes, 
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^ftV^#fi, LBF" false" h * *u£ . 3V— 
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t-j ) : =mi n { 1 , ( £V^tVv£GPx ©ft/AlMf 
*MB' overlcedT fcfcSGP s <D$d ) B GP ( i ) <D 
GPLSr overlap *Cft< ^Oq ( j ) <( 
^5GPs fl^R/" overloacf tt^GPs <7>£Jc> 
*Ltf, q ( j ) : =mi n ( 1 . ( ^V^TV^GPs 

GP ( j ) it" overloaof KftV^fCjx?^ GP 
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WGPs ^ M overload" (C$>5«^, q ( i )H. 
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